کاربردالگوریتم مورچگان شبه پیوسته و پیوسته در بهره برداری از مخازن سدها: مطالعه مقایسه ای
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه علم و صنعت ایران - دانشکده عمران
- author ابراهیم رضایی سنگدهی
- adviser محمدهادی افشار
- Number of pages: First 15 pages
- publication year 1386
abstract
الگوریتم های بهینه سازی جامعه مورچه ها روشی فراکاوشی برای حل مسایل گسسته است که برگرفته از رفتار مورچه های واقعی در جستجوی غذا می باشد. مورچه های واقعی همواره کوتاهترین مسیر بین لانه و منبع غذا را طی می کنند. مورچه ها مسیرهای مختلف را فرمون گذاری می نمایند و در تکرارهای بعدی مسیرهای کوتاهتر با فرمون بیشتری علامت گذاری می شود(به دلیل عبور بیشتر مورچه ها) ودر نهایت کوتاهترین مسیر یافته می شود. الگوریتم های aco برای حل مسایل گسسته کاربرد دارد در حالی که بسیاری از مسایل مهندسی پیوسته می باشد. بنابراین کاربرد مستقیم aco برای مسایل پیوسته مستلزم گسسته سازی متغیرهای تصمیم می باشد در این صورت اگر بازه های گسسته سازی درشت باشد موجب کاهش دقت جواب می گردد و اگر بازه های گسسته سازی ریز باشد باعث افزایش تلاش محاسباتی به دلیل بزرگ شدن فضای جستجو می شود. در عین حال در روش های aco با افزایش اندازه فضای جستجو امکان گم کردن بهینه مطلق وجود دارد. راهکارهای ارایه شده در پژوهشهای قبلی برای حل این مشکل بدین صورت است که ابتدا از بین نقاط گسسته سازی شده جواب بهینه یافته می شود و سپس فضای جستجو محدود به اطراف نقطه بهینه می شود و این فضای کوچک گسسته سازی می شود و نقاط دیگر عملاحذف می گردند. از بین نقاط جدید نقطه بهینه دیگری را می یابیم و با ادامه این روند و کوچک ترکردن فضای جستجو، نقطه بهینه نهایی یافته می شود. اشکالی که در این روش وجود دارد این است که ممکن است نقطه بهینه یافته شده ابتدایی از فضای گسسته اولیه مجاورت یک بهینه نسبی باشد و به این ترتیب جستجو گر کاملا از نقاط مناسب تر دور خواهد شد و احتمال انتخاب آنها را با خذف به صفر می رساند. در این تحقیق دو روش continous antوshadow continous ant با استفاده از روش: stochastic adaptive refinement(sar) برای حل مسایل پیوسته پیشنهاد می شود. در روش continous ant نیازی به گسسته سازی فضای جستجو نیست و فضای جستجو کاملا به عنوان یک فضای پیوسته مدلهای چندهدفه نظر قرار می گیرد. به عنوان یک فضای پیوسته مدلهای چندهدفه نظر قرار می گیرد. در روش shadow continous ant با استفاده از روش (sar) گسسته سازی متغیر های تصمیم به صورت احتمالاتی و با توزیع گوس و بدون حذف بخش یا بخش هایی از حوزه جستجو صورت می گیرد. کاربرد روشهای فوق در مسایل بهینه سازی پیچیده ریاضی و بهره برداری از مخازن سدها بررسی و نتایج با یکدیگر مقایسه شده است.
similar resources
مدیریت بهره برداری از مخازن سدها
متغیر بودن رژیمهای بارندگی و جریان رودخانه در سالهای مختلف، در عین حالی که تاییدی بر تکرار پدیده خشکسالی است، اتخاذ یک راهکار مناسب را ایجاب میکند. در این مقاله یک مدل برنامهریزی ریاضی که تلفیقی از برنامه ریزی غیر خطی (به عنوان زیر مدل 1) و برنامه ریزی پویای استوکاستیکی (به عنوان زیر مدل 2) برای یک سد یک منظوره جهت مصارف کشاورزی است،. تدوین گردید. در زیر مدل 1، با توجه به مقادیر مشخصی از ...
full textالگوریتم مورچگان پیوسته در بهینه سازی بهره برداری از سیستم های چند مخزنی، مطالعه موردی: مخازن حوزه کرخه
هدف از این تحقیق، مدل سازی بهره برداری از سیستم های پیچیده چندمخزنی به روش الگوریتم جامعه مورچگان acor و مقایسه آن با الگوریتم ژنتیک ga به عنوان یکی از قوی ترین الگوریتم های مطرح در این زمینه بود. در این راستا، از الگوریتم های ga و acor برای تعیین میزان بهره برداری بهینه درازمدت در یک سیستم سه مخزنی واقع در حوزه آبریز کرخه استفاده شد. سیستم مورد نظر در این تحقیق یک سیستم چندمخزنی خاص بود. به ای...
full textالگوریتم مورچگان پیوسته در بهینهسازی بهرهبرداری از سیستمهای چند مخزنی، مطالعه موردی: مخازن حوزه کرخه
هدف از این تحقیق، مدلسازی بهرهبرداری از سیستمهای پیچیده چندمخزنی بهروش الگوریتم جامعه مورچگان ACOR و مقایسه آن با الگوریتم ژنتیک GA بهعنوان یکی از قویترین الگوریتمهای مطرح در این زمینه بود. در این راستا، از الگوریتمهای GA و ACOR برای تعیین میزان بهرهبرداری بهینه درازمدت در یک سیستم سه مخزنی واقع در حوزه آبریز کرخه استفاده شد. سیستم مورد نظر در این تحقیق یک سیستم چندمخزنی خاص بود. به ای...
full textمدیریت بهره برداری از مخازن سدها
متغیر بودن رژیم های بارندگی و جریان رودخانه در سال های مختلف، در عین حالی که تاییدی بر تکرار پدیده خشکسالی است، اتخاذ یک راه کار مناسب را ایجاب می کند. در این مقاله یک مدل برنامهریزی ریاضی که تلفیقی از برنامه ریزی غیر خطی (به عنوان زیر مدل 1) و برنامه ریزی پویای استوکاستیکی (به عنوان زیر مدل 2) برای یک سد یک منظوره جهت مصارف کشاورزی است،. تدوین گردید. در زیر مدل 1، با توجه به مقادیر مشخصی از ...
full textبهره برداری بهینه از تخلیه کننده های تحتانی با استفاده از الگوریتم ژنتیک پیوسته جهت کمینه سازی رسوب گذاری در مخازن سدها
رسوب گذاری در مخازن سدها اثرات نامطلوبی را هم برای خود سد و هم برای رودخانه می تواند به همراه داشته باشد. این پدیده باعث کم شدن حجم مفید مخزن، کاهش پایداری سد، اختلال در عملکرد دریچه های تحتانی ، عملکرد نامطلوب آبگیرها و دریچه های پنستاک ها می شود. در این تحقیق به منظور شبیه سازی رسوب گذاری در مخزن سد نرم افزار شبیه سازی رسوب gstars3 به کار برده شد. همچنین برای دستیابی به سیاست بهره برداری بهی...
full textارزیابی الگوریتم های ازدحام ذرات، ژنتیک و سیستم مورچگان پیوسته در بهره برداری بهینه از مخزن سد درودزن
یکی از مسائل مهم بهینه سازی در مدیریت منابع آب، مسأله بهره برداری بهینه از مخازن سدها است. در خصوص مسائل بهینه سازی روش های مختلفی به کار گرفته شده که با توجه به عدم توانایی روش های بهینه سازی معمول، در حل مسائل پیچیده بهینهسازی، به کارگیری الگوریتم های فرا ابتکاری بیش ازپیش مورد توجه قرارگرفته است. در این تحقیق از الگوریتم های ازدحام ذرات، ژنتیک و سیستم مورچگان پیوسته جهت بهینه سازی بهره بردا...
full textMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه علم و صنعت ایران - دانشکده عمران
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023